package b;

import 其他.DataStructure.ListNode;

import java.util.*;

public class _3相交链表 {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        Set<ListNode> a = new LinkedHashSet<>();
        Set<ListNode> b = new LinkedHashSet<>();
        ListNode ta=headA,tb=headB;
        while(ta!=null){
            a.add(ta);
            ta=ta.next;
        }
        while(tb!=null){
            b.add(tb);
            tb=tb.next;
        }

        for(ListNode anode : a){
            if(b.contains(anode)){
                return anode;
            }
        }
        return null;
    }
}
